package toOffer;

/**
 * @author YuanAo
 * @date 2024/12/17 9:39
 * @description 数组相对排序
 */

/**
 * 输入两个数组arr1和arr2，其中数组arr2中的每个数字都唯一，
 * 并且都是数组arr1中的数字。请将数组arr1中的数字按照数组arr2中的数
 * 字的相对顺序排序。如果数组arr1中的数字在数组arr2中没有出现，那么
 * 将这些数字按递增的顺序排在后面。假设数组中的所有数字都在0到1000
 * 的范围内。例如，输入的数组arr1和arr2分别是[2, 3, 3, 7, 3, 9, 2, 1, 7, 2]和
 * [3, 2, 1]，则数组 arr1 排序之后为[3, 3, 3, 2, 2, 2, 1, 7, 7, 9]。
 */
public class toOffer12_1_75todo {
    public static void main(String[] args) {
        int[] arr1 = {2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19};
        int[] arr2 = {2, 1, 4, 3, 9, 6};
        int[] resultArr = relativeSortArray(arr1, arr2);
        for (int i = 0; i < resultArr.length; i++) {
            System.out.println(resultArr[i]);
        }
    }

    public static int[] relativeSortArray(int[] arr1, int[] arr2) {

        return new int[0];
    }
}
